public class Main {

    //四位数密码
    //一个四位数的密码锁，当每一位的乘积等于 384 时，则可以打开
    //求有多少个这样的四位数密码

    public static void main1(String[] args) {
        int count = 0;
        for (int i = 1; i <= 9 ; i++) {
            for (int j = 1; j <= 9 ; j++) {
                for (int k = 1; k <= 9 ; k++) {
                    for (int l = 1; l <= 9 ; l++) {
                        if(i * j * k * l == 384){
                            count++;
                        }
                    }
                }
            }
        }
        System.out.println(count);
    }

    public static int cnt = 0;
    public static void main(String[] args) {
        dfs(1,1);
        System.out.println(cnt);
    }

    private static void dfs(int pos, int s) {
        if(pos > 4){
            if(s == 384) cnt += 1;
            return ;
        }
        for (int i = 1; i <= 9 ; i++) {
            dfs(pos + 1,s * i);
        }
    }


}
